Multi-Objective Task Scheduling Optimization in Spatial Crowdsourcing

نویسندگان

چکیده

Recently, with the development of mobile devices and crowdsourcing platform, spatial (SC) has become more widespread. In SC, workers need to physically travel complete spatial–temporal tasks during a certain period time. The main problem in SC platforms is scheduling set proper achieve based on different objectives. actuality, real-world applications optimize multiple objectives together, these may sometimes conflict one another. Furthermore, there lack research dealing multi-objective optimization (MOO) within an environment. Thus, this work we focused task (TS-MOO) which maximizing number completed tasks, minimizing total costs, ensuring balance workload between workers. To solve previous problem, developed new method, i.e., (MOTSO) model that consists two algorithms, namely, particle swarm (MOPSO) algorithm our fitness function Alabbadi, et al. ranking strategy entropy concept execution duration. purpose improve enhance performance MOPSO. primary goal proposed MOTSO find optimal solution We conducted experiment both synthetic real datasets; experimental results statistical analysis showed effective terms balancing

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimization Task Scheduling Algorithm in Cloud Computing

Since software systems play an important role in applications more than ever, the security has become one of the most important indicators of softwares.Cloud computing refers to services that run in a distributed network and are accessible through common internet protocols. Presenting a proper scheduling method can lead to efficiency of resources by decreasing response time and costs. This rese...

متن کامل

Multi-objective and Scalable Heuristic Algorithm for Workflow Task Scheduling in Utility Grids

 To use services transparently in a distributed environment, the Utility Grids develop a cyber-infrastructure. The parameters of the Quality of Service such as the allocation-cost and makespan have to be dealt with in order to schedule workflow application tasks in the Utility Grids. Optimization of both target parameters above is a challenge in a distributed environment and may conflict one an...

متن کامل

Modeling of Multi-objective Task Scheduling Problem in Cloud Environment

Cloud computing is a new paradigm for enterprises that can effectively facilitate the execution of tasks. Task scheduling is an important issue which is greatly influencing the performance of cloud computing environment. The cloud service provider and clients have different objectives and requirements. In dynamic environment resource availability and load on resources is changed time to time. S...

متن کامل

multi-objective and scalable heuristic algorithm for workflow task scheduling in utility grids

to use services transparently in a distributed environment, the utility grids develop a cyber-infrastructure. the parameters of the quality of service such as the allocation-cost and makespan have to be dealt with in order to schedule workflow application tasks in the utility grids. optimization of both target parameters above is a challenge in a distributed environment and may conflict one ano...

متن کامل

A multi-objective resource-constrained optimization of time-cost trade-off problems in scheduling project

This paper presents a multi-objective resource-constrained project scheduling problem with positive and negative cash flows. The net present value (NPV) maximization and making span minimization are this study objectives. And since this problem is considered as complex optimization in NP-Hard context, we present a mathematical model for the given problem and solve three evolutionary algorithms;...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Algorithms

سال: 2021

ISSN: ['1999-4893']

DOI: https://doi.org/10.3390/a14030077